Best rational starting approximations and improved Newton iteration for the square root
نویسندگان
چکیده
منابع مشابه
A $N$-Body Solver for Square Root Iteration
We develop the Sparse Approximate Matrix Multiply (SpAMM) n-body solver for first order Newton Schulz iteration of the matrix square root and inverse square root. The solver performs recursive two-sided metric queries on a modified Cauchy-Schwarz criterion (octree-occlusion-culling in the ijkcube), yielding a bounded relative error in the matrix-matrix product and reduced complexity for problem...
متن کاملa stable coupled newton's iteration for the matrix inverse $p$-th root
the computation of the inverse roots of matrices arises in evaluating non-symmetriceigenvalue problems, solving nonlinear matrix equations, computing some matrixfunctions, control theory and several other areas of applications. it is possible toapproximate the matrix inverse pth roots by exploiting a specialized version of new-ton's method, but previous researchers have mentioned that some...
متن کاملPeriodic representations and rational approximations of square roots
In this paper the properties of Rédei rational functions are used to derive rational approximations for square roots and both Newton and Padé approximations are given as particular cases. As a consequence, such approximations can be derived directly by power matrices. Moreover, Rédei rational functions are introduced as convergents of particular periodic continued fractions and are applied for ...
متن کاملAn Improved Square-Root Nyquist Shaping Filter
A Nyquist filter can have any odd symmetric taper as a transition between its pass band and stop band. The most well known taper is the raised cosine (RC) taper specified in most communication standards. The square root (SRRC) Nyquist filter formed from this prototype exhibits high spectral side lobe levels that fail to meet severe spectral mask requirements. This paper presents a SR Nyquist fi...
متن کاملRoot Mean Square Derivative - Based Closed Newton Cotes Quadrature
In this paper, a set of Root mean square derivative based closed Newton Cotes quadrature formula (RMSDCNC) is introduced in which the derivative value is included in addition to the existing closed Newton Cotes quadrature (CNC) formula for the calculation of a definite integral in the inetrval [a, b]. These derivative value is measured by using the root mean square value. The proposed formula y...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1970
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1970-0273809-4